In the Claims 



This listing of claims will replace all prior versions, and listings of claims in the 
application. Applicant has submitted a new complete claim set showing marked up 
claims with insertions indicated by underlining and deletions indicated by strikeouts 
and/or double bracketing. Please amend claims 1 -5, 7, 1 1 , and 1 7 as indicated below. 
No new matter has been added. 

1 . (Currently Amended) A method for a first computing device to make 

authentication information available to a second computing device, the method 
comprising: 

creating authentication information, the authentication Information including 
content data, a public key of the first computing device, a network address of 
the first computing device usable to route a messace to the first computing 
device , and a digital signature, the network address having a portion derived 
from the public key of the first computing device, the digital signature generated 
by signing with a private key of the first computing device corresponding to the 
public key, the digital signature generated from at l e a s t on e of t he content data 
and/or a hash value of data including the content data; and 
making the authentication information available to the second computing device, 
in part by sending a message to the second computing device, the message 
including the digital signature in a packet option and including the network 
address. 
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(Currently Amended) A computer-readable medium containing instructions for 
performing a method for a first computing device to make authentication 
information available to a second computing device, the method comprising: 
creating authentication information, the authentication information including 
content data, a public key of the first computing device, a network address of 
the first computing device usable to route a message to the first computing 
device , and a digital signature, the network address having a portion derived 
from the public key of the first computing device, the digital signature generated 
by signing with a private key of the first computing device corresponding to the 
public key, the digital signature generated from at l east one of. the content data 
and/or a hash value of data including the content data; and 
making the authentication information available to the second computing device, 
in part by sending a message to the second computing device, the message 
including the digital signature in a packet option and including the network 
address. 

(Currently Amended) A method for a second computing device to authenticate 
content data made available by a first computing device, the method comprising: 
accessing authentication information made available by the first computing 
device, the authentication information including the content data, a public key of 
the first computing device, a first network address of the first computing device, 
and a digital signature , the first network address being usable to route a 
message to the first computing device : 

deriving a portion of a second network address from the public key of the first 
computing device; 
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validating the digital signature by using the public key of the first computing 
device; and 

accepting the content data if the derived portion of the second network address 
matches a corresponding portion of the first network address and if the 
validating shows that the digital signature was generated from at least one of.the 
content data and/or a hash value of data including the content data, 
wherein the second computing device accesses the public key of the first 
computing device over an insecure channel, and wherein if the content data are 
not accepted, then the public key is discarded. 

(Currently Amended) The method of claim 3 wherein the second computing 
device accesses the public key of the first computing device over an insecure 
channel to a device including at least one of the first computing device and/or a 
key publishing device. 

(Currently Amended) A computer-readable medium containing instructions for 
performing a method for a second computing device to authenticate content 
data made available by a first computing device, the method comprising: 
accessing authentication information made available by the first computing 
device, the authentication information including the content data, a public key of 
the first computing device, a first network address of the first computing device, 
and a digital signature , the first network address being usable to route a 
message to the first computing device : 

deriving a portion of a second network address from the public key of the first 
computing device; 
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validating the digital signature by using the public key of the first computing 
device; and 

accepting the content data if the derived portion of the second network address 
matches a corresponding portion of the first network address and if the 
validating shows that the digital signature was generated from at le ast one of the 
content data and/or a hash value of data including the content data, 
wherein the second computing device accesses the public key of the first 
computing device over an insecure channel, and wherein if the content data are 
not accepted, then the public key is discarded. 

(Currently Amended) A method for a computing device to derive a node- 
selectable portion of a network address from a public key of the computing 
device, the network address being usable to route a message to the computing 
device , the method comprising: 
hashing the public key; 

comparing a portion of a value produced by the hashing with a portion of the 
network address other than the node-selectable portion , the portion of the 
network address other than the node selectable portion being defined by a 
network address protocol : 

if the portions do not match, choosing a modifier, appending the modifier to the 
public key, and repeating the hashing and comparing; and 
if the portions match, setting the node-selectable portion of the network address 
to a portion of the value produced by the hashing. 
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7. 



(Currently Amended) The method of claim 6 wherein the portion of the network 
address other than the node-selectable portion comprises an element including 
at le ast on e of a "u" bit, a "g" bit, and/or a portion of a route prefix. 



8. (Currently Amended) A computer-readable medium containing instructions for 
performing a method for a computing device to derive a node-selectable portion 
of a network address from a public key of the computing device, the method 
comprising: 

hashing the public key; 

comparing a portion of a value produced by the hashing with a portion of the 
network address other than the node-selectable portion , the portion of the 
network address other than the node selectable portion being defined by a 
network address protocol : 

if the portions do not match, choosing a modifier, appending the modifier to the 
public key, and repeating the hashing and comparing; and 
if the portions match, setting the node-selectable portion of the network address 
to a portion of the value produced by the hashing. 

9. (Currently Amended) A method for a computing device to derive a node- 
selectable portion of a network address from a public key of the computing 
device and from a route prefix of the network address of the computing device, 
the method comprising: 

hashing the public key and at least a portion of the route prefix of the network 
address , the route prefix being suitable for routine a message to an appropriate . 
link in a network : 
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setting the node-selectable portion of the network address to a portion of the 
value produced by the hashing; 

checking to see if the network address as set is already in use; and 

if the network address as set is already in use, choosing a modifier, appending 

the modifier to the public key, and repeating the hashing, setting, and checking. 

1 0. (Currently Amended) A computer-readable medium containing instructions for 
performing a method for a computing device to derive a node-selectable portion 
of a network address from a public key of the computing device and from a route 
prefix of the network address of the computing device, the method comprising: 
hashing the public key and at least a portion of the route prefix of the network 
address , the route prefix beino suitable for routing a message to an appropriate 
link in a network : 

setting the node-selectable portion of the network address to a portion of the 
value produced by the hashing; 

checking to see if the network address as set is already in use; and 

if the network address as set is already in use, choosing a modifier, appending 

the modifier to the public key, and repeating the hashing, setting, and checking. 

1 1 . (Currently Amended) A method for a second computing device to maintain a 
cache of at least one public key/network address association, the method 
comprising: 

accessing authentication information made available by a first computing device, 
the authentication information including content data, a public key of the first 
computing device, a first network address of the first computing device usable to 
route a message to the first computino device , and a digital signature; 
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deriving a portion of a second networl< address from the public Icey of the first 
computing device; 

validating the digital signature by using the public key of the first computing 
device; and 

caching the public key in association with the first network address if the derived 
portion of the second network address matches a corresponding portion of the 
first network address and if the validating shows that the digital signature was 
generated from at l east one of the content data and/or a hash value of data 
Including the content data. 

1 2. (Original) The method of claim 1 1 , wherein the authentication information 
further includes a modifier, and wherein deriving includes appending the 
modifier to the public key of the first computing device before deriving a portion 
of the second network address. 

1 3. (Original) The method of claim 1 1 , further comprising: 

determining whether to cache the public key in association with the first network 
address based on a time stamp in the authentication information. 

14. (Original) The method of claim 11 further comprising: 

comparing the first network address against a network address in a public 
key/network address association already in the cache; and 
If the first network address matches the network address in the public 
key/network address association already in the cache, and if the public key does 
not match a public key of the public key/network address association already in 
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the cache, then discarding the public key and first network address without 
caching them. 

1 5. (Original) The method of claim 1 4 further comprising: 

if the first network address matches the network address in the public 
key/network address association already in the cache, and if the public key does 
not match a public key of the public key/network address association already in 
the cache, then removing from the cache the public key/network address 
association already in the cache. 

1 6. (Original) The method of claim 1 1 further comprising: 

associating a timer with the caching of the public key/network address 
association; 

resetting the timer if a second public key/network address association, identical 
to the public key/network address association, is presented for caching; and 
if the timer expires, removing the public key/network address association from 
the cache. 

1 7. (Currently Amended) A computer-readable medium containing instructions for 
performing a method for a second computing device to maintain a cache of at 
least one public key/network address association, the method comprising: 
accessing authentication information made available by a first computing device, 
the authentication information including content data, a public key of the first 
computing device, a first network address of the first computing device usable to 
route a message to the first computing device , knd a digital signature; 
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deriving a portion of a second network address from the public key of the first 
computing device; 

validating the digital signature by using the public key of the first computing 
device; and 

caching the public key in association with the first network address if the derived 
portion of the second network address matches a corresponding portion of the 
first network address and if the validating shows that the digital signature was 
generated from at l ea s t one of the content data and/or a hash value of data 
including the content data. 



18-20. (Canceled) 

21 . (Currently Amended) A computer-readable medium having stored thereon a 
data structure, the data structure comprising: 

a first data field containing data representing a public key of a computing device; and 
a second data field containing data representing a network address of the computing 
device , the network address being derived at least in part from a hash of the 
public kev and being usable to route a message to the first computing device . 

22. (Original) The data structure of claim 21 further comprising: 
a third data field containing data representing a time stamp. 
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